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In  3D  thin-film  batteries  (3D-TFBs)  and  in  trenched  capacitors,  the  surface  area  is  increased  by  forming 
holes  in  a  substrate  such  as  a  silicon  wafer.  In  this  paper  we  define  area  gain  (AG)  as  a  ratio  of  the 
total  new  surface  area  (including  the  surface  areas  of  all  the  holes)  to  the  original  surface  area  of  the 
substrate  (“footprint”).  We  analyze  the  AG  for  different  configurations  of  convex  polygonal  holes  within 
the  substrate.  In  most  cases,  the  AG  can  be  computed  based  on  the  P/5  ratio,  where  P  is  the  sum  of  all 
hole  perimeters  and  S  is  the  surface  area  of  one  side  of  the  substrate.  Assuming  that  the  diameter  of  each 
hole  is  not  less  than  D  and  that  the  distance  between  any  two  holes  is  not  less  than  s,  the  P/5  ratio  never 
exceeds  4/(D  +  2s).  Tesselation  of  the  surface  into  a  regular  grid  of  polygonal  cells  of  diameter  D  +  s  with 
regular  polygonal  holes  of  the  same  form  (of  diameter  D)  results  in  P/5  =  4D/(D  +  s)2.  We  propose  two 
alternative  tessellations  (one  with  regular  square  holes  and  another  with  regular  triangular  holes)  which 
have  P/5  ratios  slightly  better  than  4D/(D  +  s)2  and  which  satisfy  the  assumptions  of  the  hole  diameter 
and  the  wall  width.  It  is  found  that  a  smoothed  triangular  tessellation  provides  the  largest  AG. 

©  2010  Elsevier  B.V.  All  rights  reserved. 


1.  Introduction 

Three-dimensional  (3D)  thin-film  batteries  [1-3],  also  referred 
to  as  “3D  TFBs”,  are  a  new  class  of  batteries  that  combine  the 
power  advantages  of  planar  (2D)  TFBs  with  more  that  an  order  of 
magnitude  increase  in  areal  and  volumetric  energies  and  capac¬ 
ities  vs.  such  planar  TFBs.  A  3D  TFB  is  fabricated  on  a  substrate 
perforated  with  an  array  of  through-holes  having  a  high  aspect 
(length-to-diameter)  ratio.  Typically,  the  aspect  ratio  is  10:1.  In 
a  configuration  in  which  a  full  battery  is  formed  in  each  hole, 
thin  films  are  deposited  conformally  on  all  available  surfaces,  see 
Fig.  1.  The  final  structure  is  one  of  tens  of  thousands  of  concen¬ 
tric  microbatteries  per  cm2,  connected  in  parallel.  Rechargeable 
Li-ion  3D  TFBs  have  been  fabricated  on  glass  (microchannel  plates) 
and  silicon  substrates  and  testing  has  proved  their  vastly  supe¬ 
rior  performance  per  cm2  “footprint”  relative  to  state-of-the  art 
2D  TFBs  [4-7].  A  recent  paper  reviews  the  literature  on  both  2D 
and  3D  TFBs  and  evaluates  their  potential  use  as  power  sources  for 
implantable  medical  devices  [8].  It  is  notable  that  in  addition  to 
the  development  of  conformal  deposition  techniques  which  use 
essentially  wet  chemistry  (electroless  and  electrodeposition),  as 
done  in  Refs.  [2-8],  a  group  at  Philips  is  pursuing  the  fabrica¬ 
tion  of  3D  TFBs  in  non-through-holes  using  vacuum  deposition 
(essentially  CVD)  techniques  [9,10].  The  following  is  described 
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with  reference  to  a  silicon  substrate  (also  referred  to  as  wafer  or 
chip). 

Since  the  improvement  in  “performance  per  footprint”  is 
strongly  related  to  the  aspect  ratio  and  the  geometrical  arrange¬ 
ment  of  the  through-holes,  the  aim  of  this  study  was  to  find  the 
form  and  the  arrangement  of  holes  that  maximizes  the  surface  area, 
under  the  condition  that  this  configuration  can  be  implemented  in 
practice.  Practical  constraints  imposed  by  the  fabrication  process 
include: 

•  The  hole  diameter  needs  to  be  sufficiently  large  to  allow  free 
flow/insertion  of  liquids  (or  polymers  used  as  separators)  used 
in  the  deposition  processes. 

•  The  surface  of  the  hole  walls  needs  to  be  “sufficiently  smooth”  so 
that  the  layers  are  uniform  in  thickness. 

•  There  is  a  lower  bound  on  the  possible  width  of  the  wall  between 
two  adjacent  holes  and  between  a  hole  and  the  substrate  edge. 

The  notion  of  area  gain  (AG)  is  introduced  to  measure  the  effi¬ 
ciency  of  each  configuration.  The  AG  is  defined  as  the  ratio  of  the 
useful  surface  to  the  area  5  of  one  (top  or  bottom)  side  of  the  sub¬ 
strate.  The  substrate  is  assumed  to  be  a  flat  plate  and  5  is  the  area 
of  one  of  its  sides.  The  “useful  surface”  depends  not  only  on  the 
form  of  the  substrate,  but  also  on  the  form  and  configuration  of 
the  holes  and  on  the  location  of  the  layers.  For  example,  if  a  full 
substrate  (without  holes)  is  used  and  layers  are  deposited  only  on 
one  of  its  sides,  then  AG  =  1.  If  both  sides  are  used,  AG  =  2.  If  lay¬ 
ers  are  deposited  also  on  the  border  of  the  wafer/chip,  then  the 
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Fig.  1.  Structure  of  3D  microbattery. 


area  gain  equals  (2 S  +  Ld)/S  =  2  +  Ld/S,  where  L  is  the  perimeter  of  the 
wafer/chip  and  d  is  the  hole  length  (equal  to  the  substrate  thickness 
in  the  case  of  through-holes). 


2.  Formalization  of  the  problem 

When  vertical  holes  are  formed  in  a  planar  substrate,  the  addi¬ 
tional  “internal”  hole  surface  area  on  which  battery  layers  can  be 
formed  equals  Pd,  where  P  is  the  sum  of  perimeters  of  all  the  holes. 
The  ratio  between  this  internal  area  and  the  area  S  equals  (P/S)d.  If 
only  the  walls  of  the  holes  are  covered  with  cathode/anode  layers, 
then  AG  =  (P/S)d.  If  the  remaining  planar  surface  of  the  substrate 
is  also  covered  with  cathode/anode  layers,  the  AG  increases.  It  is 
also  possible  to  create  non-penetrating  holes  (as  in  the  silicon  sub¬ 
strates  in  [9]),  leaving  a  thin  layer  of  silicon  parallel  to  the  surface, 
Fig.  2,  in  which  case  AG  =  (2S  +  Pd)/S  =  2  +  (P/S)d.  In  both  cases,  for  a 
fixed  d,  the  AG  can  be  computed  using  the  P/S  ratio.  Therefore,  our 
goal  is  to  find  the  configuration  and  the  form  of  holes  that  max¬ 
imizes  the  P/S  ratio  under  the  constraints  listed  above.  Since  it  is 
difficult  to  formalize  these  requirements  in  a  unique  way,  we  will 
consider  the  following  formalization:  The  holes  are  convex  poly¬ 
gons  with  a  specified  minimal  diameter  D  (diameter  of  a  circle 
which  can  be  placed  inside  the  polygon).  The  diameter  is  chosen  to 
allow  the  free  flow  of  liquid.  A  “sufficiently  uniform”  distribution 
of  the  deposited  material  is  ensured  since  the  walls  of  the  convex 
polygon  are  smooth.  There  is  a  minimal  inter-hole  wall  width  s, 
which  means  that  the  distance  between  any  two  points  of  any  two 
polygons  is  at  least  s.  We  also  require  that  the  distance  between 
any  polygon  and  the  substrate  edge  be  at  least  s/2.  In  fact,  the  esti¬ 
mates  on  the  P/S  ratio  obtained  for  convex  polygons  will  hold  for 
arbitrary  convex  holes  that  satisfy  the  same  constraints,  because 
any  convex  object  can  be  approximated  by  convex  polygons  to  an 
arbitrary  degree  of  precision. 


Fig.  2.  Non-penetrating  holes:  a  thin  substrate  section  parallel  to  the  surface  is  left 
inside  each  hole. 


Fig.  3.  Possible  configurations  of  polygonal  holes. 


2.1.  Convex  polygonal  holes 

Fig.  3  illustrates  a  possible  configuration  of  polygonal  holes  in 
the  substrate.  For  any  configuration  that  satisfies  the  requirement 
that  the  minimal  wall  width  is  not  less  than  s,  we  can  tessellate 
the  silicon  surface  into  a  set  of  closed  cells  with  walls  of  width 
not  less  than  s/2,  as  shown  in  Fig.  4.  S  is  the  sum  of  areas  of  all 
the  cells  in  the  tessellation.  Since  the  whole  silicon  area  is  cov¬ 
ered  by  cells,  the  sum  of  areas  of  all  cells  equals  the  area  of  one 
side  of  the  silicon  plate,  which  is  exactly  the  definition  of  S  given 
earlier. 

In  order  to  maximize  the  P/S  ratio,  we  first  establish  for  it  an 
upper  bound  under  the  assumption  that  walls  can  be  arbitrarily 
thin,  then  check  the  case  in  which  the  width  of  the  walls  is  at  least 


Fig.  4.  Tessellation  of  a  substrate  surface  into  a  set  of  closed  cells  with  walls  of  width 
not  less  than  s/2. 
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(a)  (b)  (c)  (d) 


Fig.  5.  (a)  Circle  of  diameter  D.  (b)  Triangle  with  inscribed  circle  of  diameter  D. 
(c)  Square  with  inscribed  circle  of  diameter  D.  (d)  Hexagon  with  inscribed  circle  of 
diameter  D. 


s.  Before  we  begin  the  analysis  of  the  whole  tessellation,  it  is  helpful 
to  study  the  P/S  ratio  for  a  single  cell. 


2.2.  P/S  ratio  for  a  convex  polygonal  cell 

Consider  a  convex  polygon  which  contains  a  circle  of  diameter  D 
(Fig.  5a).  We  first  find  the  P/S  ratio  for  this  circle  and  for  some  simple 
polygons,  see  Fig.  5a-d.  The  polygons  are:  (a)  a  circle  of  diameter 
D:  P0  =  ttD,  S0  =  (tt/4)D2,  Po/S0  =  4/D;  (b)  a  triangle  with  an  inscribed 
circle  of  diameter  D:  P3  =  3V3D,  S3  =  (3V3/4 )D2,  P3/S3  =4/D;  (c) 
a  square  with  an  inscribed  circle  of  diameter  D:  P4  =  4D,  S4  =  D2, 
P4/S4  =  4/D;  and  (d)  a  hexagon  with  an  inscribed  circle  of  diame¬ 
ter  D:  P6  =  2V3D,  S6  =  (a/3/2 )D2,  (P6/S6)  =  4/D;  In  Appendix  A,  we 
prove  the  following  results  (Lemmas  3  and  4): 

•  For  a  regular  polygon  with  inscribed  circle  of  diameter  D  and 
perimeter  P,  P/S  =  4/D. 

•  For  a  convex  polygon  containing  a  circle  of  diameter  D,  P/S  <  4/D. 

•  For  a  convex  polygon  containing  a  circle  of  diameter  D,  the  equal¬ 
ity  P/S  =  4/D  holds  if  and  only  if  the  polygon  is  formed  by  lines 
tangent  to  the  circle. 

2.3.  P/S  ratio  for  tiling  with  convex  polygons 

We  now  compute  an  upper  bound  for  tessellation  (“tiling”)  of 
a  silicon  wafer  to  cells,  such  that  every  cell  contains  a  convex 
polygonal  hole  of  at  least  internal  diameter  D.  We  start  with  the 
assumption  that  it  is  possible  to  create  infinitely  thin  walls.  In  this 
case,  P  equals  the  sum  of  the  perimeters  of  all  the  holes,  and  S  is 
greater  than  or  equal  to  the  sum  of  the  areas  of  all  the  holes.  Then, 
by  Lemma  5  in  Appendix  A  we  have  P/S  <  4/D. 

2.4.  Non-zero  width  walls 

Next,  we  consider  tessellations  where  the  distance  between  two 
neighboring  holes  is  at  least  s,  and  where  the  distance  from  any  hole 
to  the  substrate  edge  is  at  least  s/2.  As  we  already  noted  earlier,  in 
this  case,  the  substrate  surface  can  be  subdivided  (tesselated)  into 
cells,  such  that  each  cell  contains  one  convex  polygonal  hole  and 
the  distance  from  any  point  of  the  hole  to  the  border  of  the  cell  is 
at  least  s/2. 


Fig.  6.  (a)  Polygonal  hole.  Dashed  lines  are  located  at  the  distance  s/2  from  the  hole 
walls,  (b)  A  strip  of  width  s/2  around  the  polygonal  hole. 


Fig.  7.  (a)  A  polygon  that  has  lines  tangent  to  the  circle,  (b)  A  convex  polygon  that 
has  sides  tangent  to  the  circle. 


2.5.  P/S  for  a  cell 

Next,  we  consider  cells  with  a  convex  polygonal  hole  and  walls 
of  width  not  less  than  s/2,  where  a  circle  of  diameter  D  can  be 
placed  inside  the  hole.  Let  P  denote  the  perimeter  of  the  hole, 
SH  the  hole  area,  and  S  the  cell  area.  Then,  as  seen  in  Fig.  6a,  we 
have  S  >  Sh  +  P(s/2 ).  By  Lemma  4  in  Appendix  A,  we  have  P/Sh  <  4/D. 
Applying  Lemma  6,  we  get  P/S  <  4/(D  +  2s). 

It  is  possible  to  provide  a  tighter  estimate.  For  a  given  con¬ 
vex  polygonal  hole,  the  cell  of  the  least  area  is  the  cell  whose 
boundary  consists  of  all  points  at  distance  less  than  or  equal  to 
s/2  from  the  hole.  Since  the  area  of  the  cell  is  minimal,  the  P/S 
ratio  is  maximal  (for  a  given  specific  hole).  Fig.  6b  is  a  strip  of 
width  s/2  around  a  convex  polygon.  Consider  an  arbitrary  vertex 
in  this  polygon.  Denote  the  inner  angle  by  a.  Then,  the  angle, 
which  is  marked  in  black  in  Fig.  6b,  is  360  -  a  -  90  -  90  =  1 80  -  a. 
The  sum  of  all  the  inner  angles  of  a  convex  N-sided  polygon  is 
(N-  2)  •  180°.  Consequently,  the  sum  of  all  the  angles  in  Fig.  6b  is 
Si l^lSO-cq)  =  N  ■  180°  -  ai  =  360°.  Therefore,  the  area  of 

all  the  black  sectors  in  Fig.  6b  is  tt(s/2)2  and  S  =  Sh  +  P(s/2)  +  tt(s/2)2. 
Consequently,  the  best  P/S  ratio  for  any  cell  with  convex  polygonal 
hole  of  perimeter  P  is  P/S  =  P/(Sh  +  P(s/2)  +  7t(s/2)2).  By  Lemma  4, 
we  have  P/Sh  <  4/D.  Therefore,  Sh>PDI 4.  When  we  substitute 
it  into  the  P/S  estimate,  we  get  P/S<P/((PD/4)  +  P(s/2)  +  7t(s/2)2). 
Thus,  P/S<4P/(P(D  +  2s)  +  tts2).  An  equivalent  expression  is 
P/S<(4/(D  +  2s))(l  -  ((7rs2)/(P(D  +  2s)  +  7rs2))).  In  this  form,  we  see 
that  this  estimate  is  tighter  than  P/S<4/(D  +  2s),  because  the 
expression  in  the  brackets  is  always  less  than  1. 

In  summary,  for  a  cell  which  consists  of  a  convex  polygonal  hole 
of  perimeter  P  and  walls  of  exact  s/2  width,  we  have  the  following 
results: 

•  P  <  _4_ 

S  -  D+2s 

.  P  =  _ 1 _ 

5  SH+P(s/2)+7T(s/2)2 

’  I  2  p(d+  fc?  or  equivalently  §  <  ^  (l  -  P(D+g+^)~ 

We  see  that  the  right-hand  side  of  the  second  result  (equality) 
depends  on  the  area  SH  of  the  hole.  The  smaller  Sh,  the  higher  the 
P/S  ratio. 

How  small  can  Sh  be  made  for  a  fixed  P?  From  Lemma  4,  we 
know  that  P/Sh  <  4/D,  that  is  Sh  >  PD/4.  From  the  same  lemma  we 
know  that  PISh  =  4ID  when  the  polygon  is  formed  by  lines  tangent 


{6,3} 


(4,4) 


{3,6} 


Fig.  8.  Three  possible  regular  tessellations  of  the  plane:  Left:  hexagons.  Middle: 
squares.  Right:  triangles. 
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to  the  circle.  We  claim  that  for  any  perimeter  P>ttD,  we  can  find 
such  a  polygon.  Although  we  give  no  formal  proof,  we  provide  an 
argument  why  this  is  true.  Indeed,  for  an  arbitrary  P>ttD,  we  can 
form  Fig.  7a,  which  has  a  perimeter  P-e  for  a  small  positive  e.  Then, 
we  can  build  a  convex  polygon  with  sides  which  are  tangent  to  the 
circle  of  the  form  shown  in  Fig.  7b  with  perimeter  P  (this  claim  is 
left  without  formal  proof).  This  means  that  for  any  P>ttD,  we  can 
find  a  convex  polygon  which  contains  a  circle  of  radius  D  such  that 
P/5  =  P/((PD/4)  +  P(s/2 )  +  tt(s/2 )2 )  =  4P/(P(D  +  2s)  +  ns2 ),  which  shows 
that  the  estimate  P/S<4P/(P(D  +  2s)  +  7rs2)  for  a  single  cell  is  tight. 
We  get  P/S  =  4/((D  +  2s)  +  (tt/P)s2 ).  It  is  easy  to  see  that  when  P -*  oo 
the  P/S  ratio  converges  to  the  familiar  “coarse”  estimate  4/(D  +  2s). 


2.6.  P/S  for  tessellation 

Once  we  have  an  estimated  P/S  ratio  for  a  single  cell,  we  analyze 
the  P/S  ratio  of  the  whole  tessellation.  As  noted  earlier,  the  substrate 
surface  can  be  subdivided  into  cells  such  that  each  cell  contains 
one  convex  polygonal  hole  with  an  inner  diameter  of  at  least  D. 
The  distance  from  any  point  in  the  hole  to  the  border  of  the  cell 
is  at  least  s/2.  Suppose  that  there  are  N  cells  in  this  subdivision. 
We  enumerate  them  and  denote  by  Pz  the  perimeter  of  the  polygon 
contained  in  the  ith  cell,  by  S[*  the  area  of  the  polygon,  and  by  Sz  the 
area  of  the  ith  cell.  Above,  we  showed  that  Pz/Sz  <  4/(D  +  2s)  for  any 
i  e{l, ...,  N}.  Then,  by  Lemma  2  in  Appendix  A  we  get  the  estimate 
P/S<4/(D  +  2s),  where  P  =  t^ie  sum  °f  the  perimeters  of 

all  the  holes  and  S  =  ^\=1  Sz  is  the  sum  of  the  areas  of  all  the  cells, 
i.e.  the  total  substrate  area  on  one  side. 

Now  we  estimate  the  P/S  ratio  for  the  whole  tessel¬ 
lation  based  on  a  tight  estimate  of  the  P/S  ratio  for  a 
single  cell  P/S<4P/(P(D  +  2s)  +  tts2).  Using  an  equivalent  form 
for  an  estimate  of  a  single  cell,  we  conclude  that  Pz/Sz  < 
(4/(D  +  2s))(l  -  ((tts2)/((D  +  2 s)Pz  +  tts2)))  <  (4/(D  +  2s))(l  - 
((tts2)/((D  +  2s)max  {Pz}  +  tts2)))  for  any  ie{  1,  ...,  N}.  Applying 

Lemma  2,  we  conclude  that  P/S  <  (4/(D  +  2s))(l  -  ((tts2)/((D  + 
2s)  •  max{Pz}  +  7rs2)),  or  equivalently  that  P/S  <  (4max{Pz})/((D  + 

i  i 

2s)max{Pz}  +  7rs2).  This  estimate  shows  that  4/(D  +  2s)  is  not  a  tight 


mm 

J«r 


D 

Fig.  9.  Cell  configurations  based  on  the  tessellations  in  Fig.  8. 


Fig.  10.  (a)  Triangle  with  inscribed  circle  of  diameter  D  and  walls  of  width  s/2,  (b) 
Square  with  inscribed  circle  of  diameter  D.  (c)  Hexagon  with  inscribed  circle  of 
diameter  D.  (d)  Circle  of  diameter  D. 


bound,  because  max{Pz}  is  a  finite  number  bounded  from  above  by 

i 

the  perimeter  of  the  silicon  substrate. 

In  summary,  we  have  two  estimates  for  the  P/S  ratio  for  a  hole 
configuration  where  each  hole  is  a  convex  polygon  with  an  inner 
diameter  at  least  D,  where  the  distance  between  two  holes  is  at 
least  s  and  where  the  distance  from  any  hole  to  the  substrate  edge 
is  at  least  s/2: 

•  t  <  _4_ 

S  -  D+2s 

•  P  <  4  [  1 _ i rsf _  | 

S  -  D+2s  1  (D+2s)  maX{Pi}+7TS2  I  ' 


In  fact,  these  estimates  are  valid  for  any  convex  hole  that  satisfies 
the  requirements  on  the  wall  width  and  the  inner  diameter,  because 
any  such  hole  can  be  approximated  by  a  convex  polygon. 


Fig.  11.  P/S  ratio  and  AG  for  square  tiling:  s  =  10,  d  =  500  (Jim. 
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Diameter  of  the  inscribed  circle  (D) 

Fig.  12.  P/S  ratio  and  AG  for  square  tiling:  s  =  1 5,  d  =  500  |jim. 


3.  Analysis  of  different  configurations 

Next,  we  compare  a  number  of  hole  configurations  to  the  upper 
bound  derived  above.  It  is  well  known  that  there  are  three  pos¬ 
sible  regular  tessellations  of  the  plane:  triangles,  squares  and 
hexagons— see  Figs.  8  and  9.  The  term  “regular”  denotes  a  tessella¬ 
tion  by  cells  that  satisfy  the  following  requirements:  each  cell  is  a 
regular  polygon,  the  “hole”  is  a  regular  polygon  of  the  same  form  as 
the  cell  but  smaller  (since  walls  are  not  zero  width),  and  all  cells  are 
equal.  The  term  “smoothed”  with  reference  to  tessellation  denotes 
cells  that  satisfy  the  following  requirements:  each  hole  is  a  regular 
polygon  but  the  cell  external  boundary  is  not  a  regular  polygon  any¬ 
more.  It  consists  of  points  located  at  the  distance  s/2  from  the  hole. 
In  other  words,  we  take  the  “hole”  and  perform  a  morphological 


operation  of  “opening”  using  a  circle  of  diameter  “s”.  The  exter¬ 
nal  boundary  of  the  resulting  cells  has  smooth  corners,  as  seen  in 
Figs.  14a,  1 5a  and  1 6a.  The  union  of  the  cells  with  smoothed  corners 
does  not  cover  the  whole  silicon  surface.  Union  of  these  cells  does 
cover  the  whole  silicon  surface. 

We  consider  cell  configurations  which  are  based  on  these  tessel¬ 
lations  and  shown  in  Fig.  10.  These  are:  (a)  triangle  with  inscribed 
circle  of  diameter  D  and  walls  with  width  s/2:  P3  =  3V3D,  S3  = 
(3V3/4 )(D  +  s)2,  P3/S3  =4D/((D  +  s)2);  (b)  a  square  with  inscribed 
circle  of  diameter  D:  P4  =  4D,  S4  =  (D  +  s)2,  P4/S4  =  4D/(D  +  s)2;  (c) 
a  hexagon  with  inscribed  circle  of  diameter  D:  P6  =  2V3D,  S6  = 
(V3/2 )(D  +  s)2,  (P6/S6)  =  (4D)/((D  +  s)2);  and  (d)  a  circle  of  diame¬ 
ter  D:  P0  =  ttD,  S0  =  (tt/4)(D  +  s)2,  P0/S0  =  4D/((D  +  s)2).  Note  that  the 
same  P/5  ratio  holds  for  the  smallest  convex  figure  that  contains  a 
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Fig.  13.  P/S  ratio  and  AG  for  square  tiling:  s  =  20,  d  =  500  |jim. 
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Fig.  14.  (a)  Square  hole  and  the  cell  with  the  minimal  area,  (b)  Cell  with  a  P/S  ratio 
larger  than  the  P/S  ratio  of  the  cell  used  for  regular  tiling. 


(a)  (b) 

Fig.  15.  Two  different  arrangements  for  tessellation  of  the  plane  using  more  of  the 
optimal  cells. 


circle  of  radius  D,  i.e.  the  circle  itself  plus  walls  of  s/2  width.  Since 
tessellations  considered  by  us  consist  of  identical  cells,  the  P/S  ratio 
equals  (4 D)/(D  +  s)2  for  any  of  them.  Let  us  see  how  far  this  P/S  ratio 
is  from  the  upper  bound  on  the  P/S  ratio  derived  in  Section  2.6.  We 
plot  graphs  of  P/S  ratio  as  a  function  of  D  e  [25,  1 00]  for  s  =  1 0,  1 5, 
20  in  respectively  Figs.  11-13.  Based  on  the  P/S  ratio,  we  can  com¬ 
pute  the  AG  of  a  given  hole  configuration  by  multiplication  of  the 
P/S  ratio  by  d.  For  illustration,  the  graphs  plotted  in  these  figures 
are  for  AG  when  d  is  500  [xm.  The  dotted  line  in  the  graph  repre¬ 
sents  the  P/S  ratio  (4 D)/(D  +  s)2,  the  dash-dot  line  is  the  upper  bound 
(4)/(D  +  2s)  and  the  continuous  line  is  the  “tight  bound”  for  all  tes¬ 
sellations  where  the  perimeter  of  each  hole  is  less  than  or  equal  to 
4 D.  One  can  clearly  see  that  all  regular  tessellations  are  equivalent. 

Let  us  consider  a  square  hole  and  a  cell  with  the  minimal 
area  (their  walls  are  exactly  s/2  thick),  Fig.  14a.  The  P/S  ratio  of 
this  cell  is  larger  than  the  P/S  ratio  of  the  cell  used  for  regu¬ 
lar  tiling,  Fig.  14b.  Indeed,  in  the  first  case  we  have  P=4D  and 
S  =  D2  +  4D(s/2)  +  7t(s/2)2  =  D2  +  2 Ds  +  (tt/4)s2,  whereas  in  the  second 
case  we  have  P=4D  and  S  =  (D  +  s)2.  The  question  is  whether  we  can 
tessellate  the  plane  using  more  of  these  optimal  cells. 

We  consider  the  arrangement  of  these  cells  shown  in  Fig.  15a. 
The  configuration  of  the  holes  is  the  same  as  in  the  regular  tiling,  but 
there  is  a  space  that  is  not  covered  by  cells  near  the  corners.  The 


Fig.  17.  Computation  of  the  P/S  ratio  for  this  configuration. 


Fig.  1 8.  Configuration  of  “smoothed  triangular”  cells  for  which  the  P/S  ratio  is  better 
than  that  of  a  regular  tessellation.  The  walls  are  exactly  s/2  thick.  Note  that  there 
areas  that  do  not  belong  to  any  cell  near  cell  corners. 


P/S  ratio  for  this  hole  arrangement  can  be  computed  as  the  ratio 
between  the  perimeter  of  a  hole  and  the  sum  of  the  areas  which  is 
computed  as  the  area  of  the  cell  plus  the  area  of  the  non-filled  area 
near  the  corner. 

Now  we  consider  another  arrangement,  shown  in  Fig.  1 5b.  Here 
the  non-filled  area  is  smaller.  Therefore,  the  P/S  ratio  is  higher  than 
in  the  regular  tiling  case,  although  it  is  smaller  than  the  P/S  ratio  of 
a  single  cell.  Following  is  a  formal  proof  that  this  hole  configuration 
is  better  than  a  regular  tessellation. 

Fig.  16a  is  a  fragment  of  this  tiling.  The  diameter  of  the  small 
circles  is  s.  First,  we  find  the  vertical  displacement  of  the  cells. 
It  is  not  hard  to  compute  it  as  that  the  vertical  displacement 
is  s(a/2  -  1)/(V2).  Then,  we  get  the  same  hole  configuration  by 
tiling  the  plane  with  cells  of  the  form  shown  in  Fig.  16b.  The 
tiling  is  shown  in  Fig.  17.  For  this  tiling,  it  is  easy  to  show  that 
P  =  4D  and  5  =  (D  +  s)2  -s2((V2  -  1)/V2)2  and  that  the  P/S  ratio 
is  P/S  =  (4 D)/((D  +  s)2  -  s2((  V 2  -  1  )/V2)2)  =  (4 D)/((D  +  s)2  - 
S2((  V 2  -  1  f/2))  =  (4 D)/(D2  +  2 Ds  +  S2(V2  -  0.5)). 


Fig.  19.  Tiling  of  the  plane  by  cells  with  the  same  configuration  of  holes  as  in  Fig.  20. 
Unlike  in  Fig.  1 8,  there  are  no  non-filled  areas  near  cell  corners.  The  walls  are  at  least 
2 Is  thick. 
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Since  V2  -  0.5  <  1  we  have  D2  +  2 Ds  +  s2(\/2  -  0.5)  <  (D  +  s)2, 
therefore  P/S  =  (4 D)/(D2  +  2Ds  +  s2(  V2  -  0.5))  >  (4 D)/(D  +  s)2. 

The  configuration  of  smoothed  square  holes  provides  a  higher 
P/S  ratio  than  any  “regular  tessellation”  which  satisfies  the  same 
requirements,  i.e.  has  holes  with  internal  diameter  “D”  and  inter¬ 
hole  distances  not  less  than  “s”.  Figs.  20-22  show  plots  of  the  P/S 
ratio  of  “square”  and  “smoothed  square”  tessellations. 

3.1.  Smoothed  triangle  tessellation 

We  can  use  the  above  approach  to  find  a  tessellation  based  on 
triangular  holes  in  which  the  P/S  ratio  is  better  than  that  provided 
by  a  regular  tessellation.  It  will  also  be  better  than  that  provided  by 
the  smoothed  square  tessellation. 


We  consider  regular  triangular  holes  and  a  cell  with  min¬ 
imal  area  (with  walls  exactly  s/2  thick).  Then,  we  consider 
the  cell  arrangement  shown  in  Fig.  18.  This  arrangement  is 
not  a  tiling,  since  there  are  areas  not  covered  by  cells  near 
the  smoothed  corners  of  the  triangular  cells.  Flowever,  we 
can  get  the  same  hole  configuration  by  tiling  the  plane  with 
cells  with  the  form  shown  in  Fig.  19.  For  one  cell,  we  have 
P  =  3x/3D  and  S  =  (3x/3/4)(D  +  s)2  -  (s2/(2V3)).  Therefore, 
P/S=4D/((D  +  s)2 -(2/9)s2).  We  compare  this  to  the  smoothed 
square  tiling,  where  P/S  was  (4D)/((D  +  s)2 -s2((V2- 1)/V2)2). 
We  note  that  (V2  -  1/V2)2  « 0.0858  where  2/9^0.2222. 
That  is,  P/S  =  (4D)/((D  +  s)2  —  (2/9)s2)  >  (4D)/((D  +  s)2  - 
s2((V 2  -  1  )/\/2)2).  We  get  a  better  P/S  ratio  than  that  received  in 


Diameter  of  the  inscribed  circle  (D) 


Fig.  21.  P/S  ratio  and  AG  for  smoothed  square  and  triangle  cells:  s  =  15,  d  =  500  |jim. 
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the  smoothed  square  case.  All  of  this  is  shown  in  the  comparison 
charts  in  Figs.  20-22,  which  plot  the  P/S  and  the  AG  for  three 
configurations:  regular  square  tessellation,  smoothed  square 
tessellation  and  smoothed  triangle  tessellation. 

In  conclusion,  the  smoothed  triangle  tessellation  produces  the 
best  AG  for  all  compared  configurations.  It  is  important  to  remem¬ 
ber  that  all  these  comparisons  were  made  under  the  assumption 
that  a  minimal  hole  size  is  determined  by  the  diameter  of  the 
inscribed  circle.  If  in  practice,  smoothed  square  holes  with  internal 
diameter  X  can  be  fabricated  and  smoothed  triangular  holes  can 
also  be  fabricated  with  internal  diameter  Y>X,  then,  it  is  possible 
that  the  smoothed  square  cells  will  produce  a  larger  area  gain. 


P*i  P2, 
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Appendix  A. 

Lemma  1.  Let  Pif  Sj  ie{  1,  2},  be  positive  numbers  such  that 
Pi /Si  <P2/52.Then,P1/S1  <(P!  +P2)I(S,  +  S2)<P2/S2. 

Lemma  2.  Let  N  be  a  positive  integer,  Plt  . . .,  PN  and  Si,  . . .,  SN 
are  positive  numbers.  We  define  P  =  pi anc* 5  =  XaLi5*  -  Then, 

there  exists  k,  l  e{l, . . .,  N}  such  that  PiJSk  <  P/S  <  P//S/. 

Lemma  3.  For  any  regular  polygon  with  an  inscribed  circle  of 
radius  D,  the  ratio  between  the  perimeter  and  the  area  is  4/D. 

Proof:  Consider  a  N-side  polygon.  We  connect  each  ver¬ 
tex  to  its  center,  thus  dividing  the  polygon  into  N  equi¬ 
lateral  triangles.  Each  triangle  has  a  “central”  angle  equal 
to  360 IN  degrees,  and  two  angles  near  the  base  equal  to 
(180  -  (360/N))(l/2)  =  90  -  (180/N).  Denote  P  =  D/2.  Then,  the  area 
of  each  triangle  equals  St  =  R2ctg( 90  -  (180/N)).  Then,  the  area 
of  this  polygon  is  S  =  NR2ctg(90  -  (180/N)).  The  base  of  each 


p'i  Pi 


(a) 


(b) 


Fig.  24.  Illustrations  for  the  proof  of  Lemma  4. 
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triangle  equals  2Rctg(90  -  (180/N)),  therefore,  the  perimeter 
P = 2NRctg{90  -  ( 1 80 IN)).  Then,  the  ratio  between  the  perimeter  and 
the  area  of  the  polygon  is  P/5  =  2/P  =  4/D. 

Lemma  4.  For  a  convex  polygon  that  contains  a  circle  of  diameter 
D,  the  ratio  between  the  polygon  perimeter  P  and  the  polygon  area 
5  satisfies  P/S  <  4/D.  This  equality  holds  if  and  only  if  the  polygon  is 
bounded  by  lines  tangent  to  the  circle. 

Proof:  We  connect  the  center  of  the  polygon  to  its  vertices  thus 
dividing  it  into  triangles,  see  Fig.  23.  Assume  that  the  polygon  has 
N  sides.  We  enumerate  these  sides  and  denote  the  length  of  the  ith 
side  by  P/.  The  area  of  the  ith  triangle  is  denoted  by  5/  The  straight 
line  Lj  ,  which  contains  the  ith  side  of  a  polygon,  cannot  intersect  the 
inscribed  circle.  Indeed,  the  circle  is  located  inside  the  polygon.  It 
is  known  that  a  convex  polygon  lies  completely  in  one  of  the  half¬ 
planes  to  which  I/  divides  the  plane.  Now,  if  we  consider  a  line  that 
passes  through  the  center  of  the  circle  and  is  orthogonal  to  Lit  two 
cases  are  possible:  either  the  line  crosses  the  ith  side  or  not.  We 
denote  by  R,-  the  distance  from  the  center  of  the  circle  to  L/.  Case  1 
is  shown  in  Fig.  24a  and  case  2  is  shown  in  Fig.  24b. 

In  case  1,  5/  =  (P,P//2)  +  (P,P?/2)  =  (R/P//2).  In  case  2,  5/  = 
(Pj(Pj  +P1)/2)  -  (PjP1  /2)  =  (PjPj/2).  Therefore,  in  any  case  we  have 
Pj/5j  =  2/P/.  Now,  Pj  > D/2  and,  therefore,  l/P/<2/D.  Then,  for  any 
ie{l,  . . .,  N}  we  have  P//5/  <4/D.  The  perimeter  of  the  polygon  is 
P  =  Pj  an^  the  area  of  the  polygon  is  5  =  XaLi5*-  Lemma 
2,  there  exists  je{l,  . . .,  N}  such  that  P/5<Pj/5j.  Consequently, 
P/5  <  4/D.  In  the  case  when  the  polygon  is  bounded  by  lines  tan¬ 
gent  to  the  circle,  we  have  P/  =  D/2  for  all  ie{  1,  ...,  N},  therefore, 
Pi  I  Si  =  4/ D  for  all  i  e{l, ...,  N}.  By  Lemma  2,  there  exists  k,  l  e{  1, . . ., 
N}  such  that  Pk/Sk  <P/5<P//5/.  Consequently,  P/5  =  4/D.  Now,  sup¬ 
pose  that  at  least  one  line  that  bounds  the  polygon  is  not  tangent 
to  the  circle.  Then,  there  exists  k e{l,  . . .,  N}  such  that  PkISk<4/D. 
Then,  PkD  <  4 Sk.  Taking  into  account  that  P/D  <  45/  for  all  i  e{l , ...,  Nj, 
we  have  Pi  D  + ...  +  PND  <  45i  + ...  +  4 SN,  that  is  P/5  <  4/D. 

Lemma  5.  Let  N  be  a  positive  integer.  Consider  N  convex  polygons 
such  that  every  polygon  contains  a  circle  of  radius  D.  We  enumerate 
them.  We  denote  by  P/  the  perimeter  of  the  ith  polygon  and  by  5/ 
the  area  of  the  ith  polygon.  We  define  P  =  pi  (total  perimeter 


of  all  polygons)  and  5  =  XaIi5*  (total  area  of  all  polygons).  Then, 
P/5  <  4/D.  ^ 

Proof:  By  Lemma  2,  there  exists  j  e{l, . . .,  N}  such  that  P/5  <  Pj/Sj. 
Since  all  the  polygons  in  the  tiling  are  convex  and  contain  a  circle 
of  radius  D,  we  get  from  Lemma  4  that  P//5/  <  4/D  for  any  ie{  1, . . ., 
N}.  Therefore,  P/5  <  4/D. 

Lemma  6.  Let  P,  5,  SH ,  D  and  s  be  positive  numbers,  such  that 
P/5h  <  4/D  and  S>SH  +  P(s/2).  Then,  P/5  <  4/(D  +  2s). 

Proof:  Since  S>Sh  +  P(s/2),  we  have  P/S<P/(Sh  +  P(s/2)). 
From  the  inequality  P/Sh<4/D,  we  get  PD<4Sh^PD  +  2Ps< 
4  SH  +  2  Ps  =►  P(D  +  2s)  <  4(Sh  +  P(s/2))  ^  P/(SH  +  P(s/ 2))  <  4/(D  +  2s). 

Lemma  7.  Let  N  be  a  positive  integer,  Pi , ...,  PN  and  Si , ...,  S/v  be 
positive  numbers  such  that  P//S,-  <4/D  holds  for  any  i  e{l,  . . .,  N}. 
Let  Ci, ...,  C/v  be  numbers  such  that  Q  >S/  +  P/(s/2)  for  any  i  e{l, . . ., 
N).  We  define  P  =  ^,P,  and  S  =  ^^C,.  Then,  P/S<4/(D  +  2s). 

Proof:  From  Lemma  6,  P//Q  <4/(D  +  2s)  for  any  i  e{l,  . . .,  N}.  By 
applying  Lemma  2  we  get  P/S  <  4/(D  +  2s). 
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